nums = [2,7,11,15]
target = 17

# 方案1：暴力解法1
# 时间: n^2 空间: n
def two_sum(nums,target):
    for idx in range(4):
        x = nums[idx]
        tail = nums[idx + 1:]
        for idy in range(len(tail)):
            y = tail[idy]
            if x + y == target:
                print(idx,idx+idy+1)

# 方案1.1 优化空间复杂度
# 时间: n^2 空间: 1

# 电脑快体现在哪:
# 1. cpu : 主频
# 2. 内存 :
#       1 L1,L2,L3
#       2 运存: RAM  -- 内存条
#       3 内存: 固态,机械

# 方案2: 用内置函数
# 时间: n^2 空间: 1
def twosum(nums, target):
    for i in range(len(nums)):
        if (target - nums[i]) in nums[i + 1:]:
            idx = nums.index(target - nums[i], i + 1)
            return i, idx

nums = [1,3,5,7,9]
print(twosum(nums,8))

# 方案3: 扫描一次就把结果找到
# 时间: n











